Graphs with the 3-e.c. Adjacency Property Constructed from Affine Planes
نویسندگان
چکیده
A graph G is 3-e.c. if for each distinct triple S of vertices, and each subset T of S, there is a vertex not in S joined to the vertices of T and to no other vertices of S. Few explicit examples of 3-e.c. graphs are known, although almost all graphs are 3-e.c. We provide new examples of 3-e.c. graphs arising as incidence graphs of partial planes resulting from affine planes. We also present a new graph operation that preserves the 3-e.c. property.
منابع مشابه
Graphs with the n-e.c. adjacency property constructed from affine planes
We give new examples of graphs with the n-e.c. adjacency property. Few explicit families of n-e.c. graphs are known, despite the fact that almost all nite graphs are n-e.c. Our examples are collinearity graphs of certain partial planes derived from a¢ ne planes of even order. We use probabilistic and geometric techniques to construct new examples of n-e.c. graphs from partial planes for all n,...
متن کاملThe search for N-e.c. graphs
Almost all finite graphs have the n-e.c. adjacency property, although until recently few explicit examples of such graphs were known. We survey some recently discovered families of explicit finite n-e.c. graphs, and present a new construction of strongly regular n-e.c. arising from affine planes.
متن کاملGraphs with the N-e.c. Adjacency Property Constructed from Resolvable Designs
Random graphs with high probability satisfy the n-e.c. adjacency property, although until recently few explicit examples of such graphs were known. We supply a new general construction for generating infinite familes of finite regular n-e.c. graphs derived from certain resolvable Steiner 2-designs. We supply an extension of our construction to the infinite case, and thereby give a new represent...
متن کاملOn an adjacency property of almost all graphs
A graph is called n-existentially closed or n-e.c. if it satis/es the following adjacency property: for every n-element subset S of the vertices, and for every subset T of S, there is a vertex not in S which is joined to all of T and to none of S\T . The unique countable random graph is known to be n-e.c. for all n. Equivalently, for any /xed n, almost all /nite graphs are n-e.c. However, few e...
متن کاملThe modular product and existential closure II
In this article we study the modular graph product, ♦, that is known to preserve the property of being 3-existentially closed (i.e., 3-e.c.). We produce new families of 3-e.c. graphs G♦H such that neither G nor H is required to be 3-e.c. Assuming that G is weakly 3-existentially closed with certain adjacency properties, we find the sufficient conditions on the adjacency properties of H such tha...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001